package task1;

import java.util.Scanner;

public class work7_3 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);

        int x=input.nextInt();
        int y=input.nextInt();
        System.out.println(y&1);
        System.out.println(progress(x,y));

    }
    public static long progress(int x, int y){
        long result=1;//原理(a*b)%c=(a%c*b%c)%c;
        while (y>0){
            if(y%2!=0){
                result=result*x%1000;//当幂为奇数时，将底数拿出一个存放
            }
                y>>=1;//将幂折半分
                x=x*x%1000;//将底数平方
                //值未变
        }
        return result;//全程下来没有做一次幂运算，效率更高。
    }
}
